Parallel-to-serial data sort device

ABSTRACT

A data sort device for converting parallel data to serial data is disclosed and provided. The data sort device may include a plurality of switches for receiving parallel data, each of which are controlled by a respective control signal and configured to alternatingly transmit data bits received via first and second input terminals.

CROSS-REFERENCE TO RELATED APPLICATION

The present application is a continuation of U.S. patent application Ser. No. 12/033,763 filed on Feb. 19, 2008, which is a continuation of U.S. patent application Ser. No. 11/218,997 filed on Sep. 1, 2005, now U.S. Pat. No. 7,358,872, which issued on Apr. 15, 2008.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates generally to parallel-to-serial conversion and, more particularly, to parallel-to-serial conversion in high speed memory devices.

2. Description of the Related Art

This section is intended to introduce the reader to various aspects of art which may be related to various aspects of the present invention which are described and/or claimed below. This discussion is believed to be helpful in providing the reader with background information to facilitate a better understanding of the various aspects of the present invention. Accordingly, it should be understood that these statements are to be read in this light, and not as admissions of prior art.

Semiconductor memory devices such as synchronous dynamic random access memory (SDRAM) devices are widely used in computers and electronic systems. An SDRAM device generally includes a memory array comprising a large number of memory cells each configured to store data. During a memory read operation, data from the memory cells is accessed and output to a data pad (DQPAD) for processing and use by external devices. The operation of the SDRAM is generally based on a common clock signal.

As will be appreciated, there are a number of different types of SDRAM devices. Early generation SDRAM devices are generally configured such that data from the memory cells may be accessed and one bit of data may be output to the DQPAD on every clock cycle. Demands for higher processing speeds led to the development of double data rate (DDR) SDRAM devices. DDR SDRAM devices generally allow for two bits of data to be accessed and output to the DQPAD on every clock cycle. To achieve this, DDR SDRAM devices commonly clock data out to the DQPAD on every rising and every falling edge of the clock signal. DDR SDRAMS generally allow for data to be transferred from the memory device at a clock rate in the range of 200 to 550 MHz.

The next generation of SDRAMS includes DDR2 SDRAMS. The advantage of DDR2 over DDR SDRAMS is its ability to run at even higher clock speeds due to an improved electrical interface. With a clock frequency of 100 MHz, an SDRAM will transfer data on every rising edge of the clock pulse, thus achieving an effective 100 MHz transfer rate. Like DDR, DDR2 will transfer data on every rising and falling edge of the clock, achieving an effective rate of 200 MHz with the same clock frequency. DDR2's clock frequency is further boosted by an improved electrical interface running twice as fast as the memory clock, on-die termination, pre-fetch buffers and off-chip drivers. Thus, DDR2 devices have a data transfer rate in the range of 500-667 MHZ. With the next generation of SDRAMs being developed to facilitate data transfer rates in the range of 800-1067 MHZ (DDR3), internal transfer of data within the memory device becomes increasingly difficult to manage.

To facilitate the ever increasing processing speeds, data is often split onto parallel data buses within the memory devices such that concurrent processing may be utilized. While concurrency does improve accessing and processing speeds, eventually, the parallel data is serialized in order to pipeline the output data in a serial manner. Due to the ever increasing transfer rates of the memory devices, parallel-to-serial conversion for serially pipelining the data output from the memory device becomes increasingly challenging.

Embodiments of the present invention may address one or more of the problems set forth above.

BRIEF DESCRIPTION OF THE DRAWINGS

The foregoing and other advantages of the invention may become apparent upon reading the following detailed description and upon reference to the drawings in which:

FIG. 1 illustrates a block diagram of an exemplary processor-based device which may incorporate embodiments of the present invention;

FIG. 2 illustrates a block diagram of an exemplary memory device which may be used in the processor-based device of FIG. 1;

FIG. 3 illustrates a block diagram of an exemplary parallel-to-serial converter in accordance with embodiments of the present invention;

FIG. 4 is a schematic diagram of a switch which may be employed in the parallel-to-serial converter in accordance with embodiments of the present invention;

FIG. 5 is a schematic diagram of a switching element which may be employed in the last stage of the parallel-to-serial converter in accordance with embodiments of the present invention;

FIG. 6 is a schematic diagram of a clock generator circuit configured to control the switches employed in the parallel-to-serial converter in accordance with embodiments of the present invention;

FIG. 7 is a schematic diagram of a sub-data pipeline in the parallel-to-serial converter in accordance with embodiments of the present invention;

FIG. 8 is a schematic diagram of a pointer control circuit for controlling portions of the sub-data pipeline of FIG. 7, in accordance with embodiments of the present invention; and

FIG. 9 is a timing diagram illustrating control and data signals in accordance with embodiments of the present invention.

DETAILED DESCRIPTION OF SPECIFIC EMBODIMENTS

One or more specific embodiments of the present invention will be described below. In an effort to provide a concise description of these embodiments, not all features of an actual implementation may be described in the specification. It should be appreciated that in the development of any such actual implementation, as in any engineering or design project, numerous implementation-specific decisions are made to achieve the developers' specific goals, such as compliance with system-related and business-related constraints, which may vary from one implementation to another. Moreover, it should be appreciated that such a development effort might be complex and time consuming, but would nevertheless be a routine undertaking of design, fabrication, and manufacture for those of ordinary skill having the benefit of this disclosure.

Turning now to the drawings, and referring initially to FIG. 1, a block diagram depicting an exemplary processor-based device, generally designated by the reference numeral 10, is illustrated. The device 10 may be any of a variety of different types, such as a computer, pager, cellular telephone, personal organizer, control circuit, etc. In a typical processor-based device, a processor 12, such as a microprocessor, controls many of the functions of the device 10.

The device 10 typically includes a power supply 14. For instance, if the device 10 is portable, the power supply 14 would advantageously include permanent batteries, replaceable batteries, and/or rechargeable batteries. The power supply 14 may also include an A/C adapter, so that the device may be plugged into a wall outlet, for instance. In fact, the power supply 14 may also include a D/C adapter, so that the device 10 may be plugged into a vehicle's cigarette lighter, for instance.

Various other devices may be coupled to the processor 12, depending upon the functions that the device 10 performs. For instance, a user interface 16 may be coupled to the processor 12. The user interface 16 may include an input device, such as buttons, switches, a keyboard, a light pen, a mouse, and/or a voice recognition system, for instance. A display 18 may also be coupled to the processor 12. The display 18 may include an LCD display, a CRT, LEDs, and/or an audio display. Furthermore, an RF subsystem/baseband processor 20 may also be coupled to the processor 12. The RF subsystem/baseband processor 20 may include an antenna that is coupled to an RF receiver and to an RF transmitter (not shown). A communication port 22 may also be coupled to the processor 12. The communication port 22 may be adapted to be coupled to a peripheral device 24, such as a modem, a printer, or a computer, for instance, or to a network, such as a local area network or the Internet.

Because the processor 12 controls the functioning of the device 10 generally under the control of software programming, memory is coupled to the processor 12 to store and facilitate execution of the software program. For instance, the processor 12 may be coupled to volatile memory 26, which may include dynamic random access memory (DRAM), static random access memory (SRAM), Double Data Rate (DDR) memory, DDR2, DDR3, etc. The processor 12 may also be coupled to non-volatile memory 28. The non-volatile memory 28 may include a read only memory (ROM), such as an EPROM or Flash Memory, to be used in conjunction with the volatile memory. The size of the ROM is typically selected to be just large enough to store any necessary operating system, application programs, and fixed data. The volatile memory 26, on the other hand, is typically quite large so that it can store dynamically loaded applications. Additionally, the non-volatile memory 28 may include a high capacity memory such as a disk drive, tape drive memory, CD ROM drive, DVD, read/write CD ROM drive, and/or a floppy disk drive.

The volatile memory 26 may include a number of SDRAMs which may implement DDR, DDR2, or DDR3 technology. As previously discussed, the SDRAM differs from a DRAM in that the SDRAM is controlled synchronously with a timing source, such as the system clock. To accomplish synchronous control, latches are used to provide data and other information on the inputs and outputs of the SDRAM. Thus, in a read operation, for example, the processor 12 may access a data output latch a predetermined number of clock cycles after issuing the read request. The predetermined number of clock cycles typically corresponds to the amount of time needed to access the requested data, move the data to the output latch, and allow the data to stabilize. The data is clocked out of the output latch synchronous with the system clock which provides the timing source for the processor 12. Synchronization of the data read from the output latch with the system clock is generally implemented via a delay locked loop (DLL) circuit. In general, the DLL locks the data output signal to the system clock by shifting the output data in time such that it is nominally aligned with the system clock. Thus, the DLL can compensate for timing delays introduced by various components in the SDRAM.

Write operations also are performed synchronously or in synchronization with a timing source, such as the system clock or other externally provided timing source. Thus, data may be clocked into an input latch and written to the memory array under control of a write clock provided from the external device which is performing the write operation. Delay locked loops may also be implemented to synchronize write data with the write clock.

Turning now to FIG. 2, a block diagram depicting an exemplary embodiment of an SDRAM is illustrated. The SDRAM 30 may be a DDR3 SDRAM for example. The present technique may not be limited to DDR3 SDRAMs, and may be equally applicable to other synchronous memory devices, and particularly to other high speed memory devices and other devices for use in communication applications, such as double-edge triggered applications, which may benefit from strict adherence to timing. Those skilled in the art will recognize that various devices may be used in the implementation of the present invention. As will be appreciated, the description of the SDRAM 30 has been simplified for illustrative purposes and is not intended to be a complete description of all features of an SDRAM.

Control, address, and data information provided over a memory bus are represented by individual inputs to the SDRAM 30. These individual representations are illustrated by a data bus 32, address lines 34, and various discrete lines directed to control logic 36. As will be appreciated, the various buses and control lines may vary depending on the system. As is known in the art, the SDRAM 30 includes a memory array 38 which comprises rows and columns of addressable memory cells. Each memory cell in a row is coupled to a word line. Additionally, each memory cell in a column is coupled to a bit line. Each cell in the memory array 38 typically includes a storage capacitor and an access transistor as is conventional in the art.

The SDRAM 30 interfaces with, for example, a processor 12, such as a microprocessor, through address lines 34 and data lines 32. Alternatively, the SDRAM 30 may interface with other devices, such as an SDRAM controller, a microcontroller, a chip set, or other electronic system. The microprocessor 12 also may provide a number of control signals to the SDRAM 30. Such signals may include row and column address strobe signals RAS and CAS, a write enable signal WE, a clock enable signal CKE, and other conventional control signals. The control logic 36 controls the many available functions of the SDRAM 30. In addition, various other control circuits and signals not detailed herein contribute to the operation of the SDRAM 30, as known to one of ordinary skill in the art.

A row address buffer 40 and a row decoder 42 receive and decode row addresses from row address signals provided on the address lines 34. Each unique row address corresponds to a row of cells in the memory array 38. The row decoder 42 typically includes a word line driver, an address decoder tree, and circuitry which translates a given row address received from row address buffers 40 and selectively activates the appropriate word line of the memory array 38 via the word line drivers.

A column address buffer 44 and a column decoder 46 receive and decode column address signals provided on the address lines 34. The column decoder 46 may also determine when a column is defective, as well as the address of a replacement column. The column decoder 46 is coupled to sense amplifiers 48. The sense amplifiers 48 are coupled to complementary pairs of bit lines of the memory array 38.

The sense amplifiers 48 are coupled to data-in (i.e., write) and data-out (i.e., read) circuitry. The data in circuitry may comprise a serial-to-parallel converter 50 configured to receive write data. The serial-to-parallel converter 50 includes data drivers and latches configured to receive external write data serially, and convert the serial write data to parallel data for storage in the memory array 38. During a write operation, the write data bus 51 provides data to the serial-to-parallel converter 50. As will be appreciated, the write data bus 51 is part of the data bus 32. The sense amplifier 48 receives data from the serial-to-parallel converter 50 and stores the data in the memory array 38 as a charge on a capacitor of a cell at an address specified on the address line 34. In one embodiment, the write data bus 51 is an 8-bit data bus carrying data at 400 MHz or higher.

During a read operation, the SDRAM 30 transfers data to the microprocessor 12 from the memory array 38. Complementary bit lines for the accessed cell are equilibrated during a precharge operation to a reference voltage provided by an equilibration circuit and a reference voltage supply. The charge stored in the accessed cell is then shared with the associated bit lines. The sense amplifier 48 detects and amplifies a difference in voltage between the complementary bit lines. Address information received on address lines 34 selects a subset of the bit lines and couples them to complementary pairs of input/output (I/O) wires or lines. The I/O wires pass the amplified voltage signals to the data-out circuitry, such a parallel-to-serial converter 52, via an internal data bus 54. The internal data-bus 54 is a parallel data bus that operates at a lower frequency (e.g. 100 MHz) than the data bus 32 (including the write data bus 51 and the read data bus 58). The parallel-to-serial converter 52 is configured to receive parallel data from the slower internal data bus 54 and to transmit the data, serially, to a data pad (DQPAD) 56 via the read data bus 58. As with the write data bus 51, the read data bus 58 is a high speed data bus configured to operate at 400 MHz or higher. As previously discussed, transferring the data at higher external rates than the transfer rates being implemented internally within the SDRAM 30 introduces a number of design challenges. As described further below, embodiments of the present invention may be implemented within the parallel-to-serial converter 52 such that the SDRAM 30 is capable of accurately operating at the high frequencies employed with high speed memory systems, such as DDR, DDR2 and DDR3 systems.

In accordance with embodiments of the present invention and as will be described further with reference to FIG. 3, the parallel-to-serial converter 52 may include a data pipeline to receive parallel data from the sense amplifier 48, via the internal data bus 54, and a plurality of switches configured to direct the parallel data into a serial data stream for output onto the DQPAD 56, via the read data bus 58. As will be appreciated, the DQPAD 56 provides a mechanism for routing the data to a requesting device (such as the processor 12) or any other component in the system 10. The timing source for the parallel-to-serial converter 52 may be provided by a delay locked loop (DLL) circuit 60 which provides a shifted clock signal (DLLCK) which is synchronous with the external system clock signal (XCLK), thus locking the output data signal on the read data bus 58 to the system clock XCLK.

Turning now to FIG. 3, a more detailed block diagram of the parallel-to-serial converter 52 fabricated in accordance with embodiments of the present invention is illustrated. As previously described, the parallel-to-serial converter 52 receives parallel data from the sense amplifiers 48 via the internal data bus 54. The internal data bus 54 includes individual parallel data buses. In the exemplary embodiment, the internal data bus 54 includes eight individual data buses. Each of the individual data buses of the internal data bus 54 is configured to carry one bit of data at a time to the parallel-to-serial converter 52. As will become evident through the discussion below, the data bits are ordered such that the eight bits of the data word, individually represented as d0-d7, are transmitted from the sense amplifiers in an order that will allow proper ordering of the data bits (i.e., d0, d1, d2, d3, d4, d5, d6, and then d7) to the output to the DQPAD 56, via the read data bus 58. As previously described, the read data bus 58 is a serial data bus, while the internal data bus 54 is a parallel data bus. Generally, the presently described parallel-to-serial converter receives the data on the much slower, but parallel, internal data bus 54 and outputs the data onto the read data bus 58 in a serial fashion and at a much higher data rate, matching the external clock rate XCLK.

The parallel-to-serial converter 52 includes a data pipeline 62 and binary data sort logic 64. As will be described in more detail with reference to FIG. 7 below, the data pipeline 62 includes a number of sub-data pipelines 66. Generally, each of the sub-data pipelines 66 is responsible for outputting a single bit of data at a time to the binary data sort logic 64 under the control of the control signals IN<0:2>, OUT<0:2> and RST. The generation of the control signals of the data pipeline 62 is described in more detail with reference to FIG. 8 below. To further enable proper ordering transmission of the individual data bits from the internal data bus 54, those individual data lines carrying the second four bits (upper level) of data from the data word (i.e., d4, d5, d6 and d7) also include a data latch 68 to temporarily hold the respective data bit transmitted from the sub-data pipeline 66 carrying the upper level bit. Each of the data latches 68 is controlled by a trap enable signal TRP. The generation of the trap enable signal TRP will be discussed further below with respect to FIG. 7.

The binary data sort logic 64 includes a plurality of switches 70 and a final stage switching circuit 72. Each of the switches 70 operates under the control of a respective internally generated switch control signals RCK<0>, RCK<1>, RCK<2>, FCK<0>, FCK<1> or FCK<2>. Switch control signals RCK<0>, RCK<1> and RCK<2>, are clocks signals that control data to be released on the rising edge of CLK (DLLCK) and the switch control signals FCK<0>, FCK<1> or FCK<2> which control the release of data on the falling edge of CLK, as will be further illustrated in FIG. 9. Further, the generation of the internal clock signals to control the operation of the switches 70 described in greater detail with respect to FIG. 6. An exemplary embodiment of the switch 70 will be described in more detail with reference to FIG. 4.

In general, each of the switches 70 simply toggles between two data inputs. That is, data is passed through each respective switch 70 under the control of a respective switch control signal. When the control signal is high, the switch will pass data from the first input. When the control signal is low, the switch 70 will pass data from the second input. For instance, starting with the upper left switch 70 illustrated in FIG. 3, the switch 70 will alternate between passing data d0 and passing data d4 under the control of the switch control signal RCK<1>. As will be appreciated, each of the switches 70 actually passes the inverse of the incoming data. However, for simplicity of discussion, references to data passed by the inverters 70 is simply illustrated and described as passing the data signal (rather than the inversion of the data signal). Those skilled in the art will appreciate the concepts described herein without continued reference to the inversion of the signal output by the switches 70. Similarly, the switch 70 immediately below this switch, toggles between passing the data d2 and passing the data d6 under the control of the switch control signal RCK<2>, and so forth.

The first four switches (i.e., the four leftmost switches in FIG. 3) receive input directly from the data pipeline 62. These first four switches 70 make up the “first stage” of the binary data sort logic 64. The next two switches 70 operating under the respective switch control signals RCK<0> and FCK<0> make up the “second stage” of the binary data sort logic 64. The last stage switching logic 72 receives outputs 74A and 74B and toggles data directly to the DQPAD 56 via read data bus 58 under the control of the DLL clock (DLLCK). The last stage switching logic 72 performs the same function as the switches 70 (i.e., toggling between two inputs), but provides for the inclusion of an output enable signal (QED) to enable the operation of the binary data sort logic 64. The last stage switching logic 72 will be described in more detail with respect to FIG. 5, below.

As will be appreciated, each stage of switches (first, second and final) in the binary data sort logic 64 essentially doubles the data transmission frequency such that the parallel data transmitted from the bus 54 is passed to the read data bus 58 and that the read data bus 58 operates at approximately 8× the frequency of the internal bus 54. The data on the read data bus 58 is being transmitted serially and driven at a rate that matches the external clock (XCLK) rate and the DLL clock (DLLCK) rate. The timing relationship of the switch control signals, the DLL clock signal DLLCK and the external clock signal XCLK will be illustrated with respect to FIG. 9.

Referring now to FIG. 4, an exemplary embodiment of the switch 70 is illustrated. As previously described, the switch 70 is configured to switch between two inputs (SWITCH INPUT 1 AND SWITCH INPUT 2) under the control of a switch control signal CK (and its inverse). The switch 70 includes four N-channel transistors 76 and four P-channel transistors 78 configured as illustrated in FIG. 4. When the switch control signal CK is low, the output terminal (SWITCH OUTPUT) is the inverse of SWITCH INPUT 1. When the switch control signal CK is high, the switch flips such that the SWITCH OUTPUT receives SWITCH INPUT 2. Thus, the SWITCH OUTPUT is the inverse of the selected input.

Referring again briefly to FIG. 3, the exemplary embodiment of the switch 70 illustrated in FIG. 4 may be described in accordance with the block diagram previously described. For instance, referring to the switch 70 in the upper left of the binary data sort logic 64, the switch 70 switches between SWITCH INPUT 1 (here, d0) and SWITCH INPUT 2 (here, d4) under the control of the switch control signal CK (here, RCK<1>) and its inverse. Those skilled in the art will appreciate that other switch configurations may be employed as well. What is important to note is that the switch 70 toggles between two input signals based on one or more control signals.

Referring now to FIG. 5, an exemplary embodiment of the last stage switching circuit 72 is illustrated. As previously described, the switching circuit 72 toggles between the input received on bus 74A and the input received on bus 74B (illustrated in FIG. 3) under the control of DLLCK. Further, additional logic has been added such that an output enable signal QED may be implemented to facilitate data transmission to the DQPAD 56 on each of the rising and falling edges of the DLLCK signal. Accordingly, to combine the data enable control signal QED, the control clock DLLCK and the data inputs provided on buses 74A and 74B, multiplexers 80 and 82, NAND gates 84 and 86, and NOR gates 88 and 90 are provided as illustrated in FIG. 5. The outputs of the NAND gates 84 and 86 are coupled to a switch having the same configuration as the switches 70 in the first and second stages of the binary data sort logic 64, and described above with reference to FIG. 4. The switch 70 of the last stage switching logic 72 generally operates as previously described with reference to FIGS. 3 and 4 and operates under the control of DLLCK. Similarly, a second switch 70, also operating under the control of DLLCK toggles between the outputs provided by the NOR gates 88 and 90. Based on the toggle state of these switches 70, the transistors 92 and 94 determine which data is finally output onto the DQPAD 56. As will be appreciated, the final stage switching circuit 72 may also include a number of inverters 96 to ensure proper signal states for operation of the switching circuit 72. In summary, the final stage switching circuit 72 toggles between outputting the data received on the input buses 74A and 74B under the control of DLLCK, once the data enables.

Referring now to FIG. 6, a clock generator circuit 100 is provided. The clock generator circuit 100 may be implemented to internally generate the switch control signals RCK<0>, RCK<1>, RCK<2>, FCK<0>, FCK<1> and FCK<2>. Each of the switch control signals is essentially generated from the DLLCK signal received from the DLL 60 (FIG. 2). As with the last stage switching logic 72, the exemplary clock generation circuit 100 also receives a data enable signal QED such that generation of the switching control signals is only conducted when the QED signal is asserted. The clock generation circuit 100 includes a number of flip flops 102 configured to latch data to their respective outputs, based on the state of the incoming clock and enable signals as illustrated in FIG. 6. The clock generation circuit 100 includes a number of inverters 104 to provide inversion of incoming signals. Further, the clock generation circuit 100 includes a latch 106 which passes the data through when the CLK input (DLLCK) is low and locks the data out when the DLLCK signal is high.

Those skilled in the art will appreciate the operation of the clock generation circuit 100 illustrated with reference to FIG. 6. Other embodiments of the clock generation circuit 100 may also be employed. For the purposes of this discussion, the clock generation circuit 100 is simply provided to generate the switch control signals RCK<0>, RCK<1>, RCK<2>, FCK<0>, FCK<1> and FCK<2> for controlling the individual switches 70 of the binary data sort logic 64 for controlling the first and second stages of the binary data sort logic 64. Various internal logic may be employed to perform this function. It is also relevant to note that each of the switch control signals is generated from only the DLLCK signal through the logic provided in the clock generation logic 100. The relationship between each of the switch control signals and the DLLCK signal will be described in more detail with reference to FIG. 9.

Referring now to FIG. 7, a schematic diagram of an exemplary sub-data pipeline circuit 66 is illustrated. As previously described, each sub-data pipeline circuit 66 is simply configured to latch data bits in order from the read data bus 58 to the binary data sort logic 64, one bit at a time, and under the control of the input and output control signals IN<0:2> and OUT<0:2>. For illustrative purposes, the sub-data pipeline circuit 66 of FIG. 7 is illustrated as receiving the data d4 (FIG. 3). This represents the second parallel data line of the data bus 54 (FIG. 3). As illustrated in FIG. 7, the sub-data pipeline circuit 66 includes three storage latches 108 employed for slow cycle, high latency. The storage latches 108 may be first in first out (FIFO) storage devices for instance. The latches 108 receive an input signal (here, the data signal d4) through a timing control block 110 under the synchronized control of input signals IN<0:2>. The data is latched out of the latches 108 under the control of the output control signals OUT<0:2>. The input control signal IN<0:2> traps data in the respective latch 108 and the signal OUT<0:2> switches the data out. The IN<0:2> signals are self-timed and are faster than the data. These input control signals arrive before the data. The OUT<0:2> control signals are based off of the DLLCK signal, as described further with respect to FIG. 8.

The timing control circuit 110 is implemented to hold valid data and convert pre-charged data to DC to smooth timing from remote (versus close) data. The timing control circuit 110 includes three NOR gates 112, two inverters 114 and an AND gate 116, which may be arranged as illustrated in FIG. 7. The timing control circuit 110 is provided to help with timing differences between data bits arriving from memory locations close to the parallel-to-serial converter 52, versus data bits arriving from more distant memory locations. As will be appreciated, the data bits arrive as pulses. The timing is generally defaulted to match with either the closer memory locations or the more distant memory locations. For instance, data arriving from a memory location very close to the parallel-to-serial converter 52 may have a short pulse and something very far away may have a long pulse. The timing control circuit 110 traps the pulse and aligns the timing from all of the different areas of the memory array 38. The reset signal RST is also gated into the timing control circuit 110 to reset the latch through the lower gate. The RST signal aids in aligning the near and far data by holding off new data that is too fast and clearing out old data that lingers into the next cycle so that new data may arrive. In general, the circuit 110 provides a larger window for the data to be sent.

Also illustrated in FIG. 7, is the data latch 68 (FIG. 3). As previously described, the data latch 68 is employed to temporarily trap the upper bits of the incoming eight bit data word under control of the trap control signal TRP. The TRP signal is generated by combining the switch control signals RCK<0>, RCK<1> and FCK<0> using a NAND gate 118. An inverter 120 may also be employed to ensure proper polarity of the trapper control signal TRP. This allows the switching of OUT<0:2> to have half a data byte cycle (the time it takes to output 4 bits) margin to switch without interrupting the data stream.

Referring now to FIG. 8, an exemplary circuit 122 for generating the output control signals OUT<0:2> is illustrated. The circuit 122 includes flip-flops 124 which operate under the control of the switch control signal FCK<0> and its inverse, as illustrated in FIG. 8. As will be appreciated, in the circuit 122, the first flip-flop 124 is a reset (R) flip-flop, while the second and third flip-flops 124 are set (S) flip-flops. An inverter 126 may be provided to generate the inverted control signal from the FCK<0> input. Because the switch control signal FCK<0> is based off of the DLLCK signal, the output control signals OUT<0:2> are also derived from the DLLCK signal. As illustrated in FIG. 8, the circuit 122 may be employed to generate the output control signals OUT<0:2> employed to latch data out of the sub-data pipelines 66.

Referring now to FIG. 9, a timing diagram of the external clock signal XCLK, the DLL clock signal DLLCK and each of the switch control signals RCK<0:2> and FCK<0:2> is illustrated. As illustrated, the DLLCK signal operates at the same speed as the XCLK signal, but slightly ahead of it to compensate for signal delays. As illustrated, the RCK<0> and FCK<0> signals are running at about half the speed of the DLLCK signal. In the next stage, RCK<1>, RCK<2>, FCK<1> and FCK<2> are operating at half the speed of the RCK<0> and FCK<0> signals (i.e., one quarter of the speed of the DLLCK signal).

Referring again to FIG. 3, and the first stage switches 70, the switch 70 under the control of RCK<1> always toggles between transmitting input data d0 and d4. That is, the switch 70, under the control of RCK<1> alternatingly transmits the data d0 and d4 through the switch 70. Similarly, the switch 70 under the control of RCK<2> toggles between input d2 and d6. The switch 70, under the control of FCK<1>, always toggles between data input d1 and d5. Finally, the switch 70 under the control of FCK<2> always toggles between the data d3 and d7. The relative timing of each of these control signals along with the data being output by the respective switches 70 is illustrated in FIG. 9.

As further illustrated, and referring to the second stage switches 70 (under the control of RCK<0> and FCK<0>) the output states and relative switching is further illustrated in FIG. 9. As will be appreciated, the output state of the switch 70 controlled by the signal RCK<0> toggles between transmitting the data d0, d2, d4 and d6, in that order, based on the configuration illustrated and described with reference to FIG. 3. That is, the switch 70 controlled by the signal RCK<0> alternatingly transmits the data d0, d2, d4 and d6, in that order, and repeats. Similarly, the switch 70 controlled by the signal FCK<0>, toggles between the data inputs d1, d3, d5 and d7, in that order. Based on this timing and control, those skilled in the art will appreciate that the binary data sort logic 64 and the particular arrangement of the input data d0-d7 into the data pipeline 62 (i.e., input from top to bottom of FIG. 3 as d0, d4, d2, d6, d1, d5, d3 and d7) will ensure that the parallel data from the internal data bus 54 is serialized and output on the read data bus 58 at a frequency eight times greater than that of the internal data bus 54. As will be appreciated, each slower stage uses the extra time as set up time for the data. For example RCK<0> works at half the speed of DLLCK. When DLLCK switch 70 is pointing to data from FCK<0> that is the time that RCK<0> switches, thereby allowing ½ of a DLLCK time for the data to switch from the RCK<0> controlled switch 70. Likewise RCK<1> switches when the RCK<0> controlled switch 70 is pointing to RCK<2>, and so forth.

Advantageously, embodiments of the present invention provide techniques for converting parallel data to serial data in high speed applications, such as high speed memory systems. In accordance with embodiments of the present techniques, the conversion is performed by employing a number of switches in the converter. Further, the converter is essentially operated under the control of the DLLCK signal and thus needs no control since it is a free-running clock signal.

While the invention may be susceptible to various modifications and alternative forms, specific embodiments have been shown by way of example in the drawings and have been described in detail herein. However, it should be understood that the invention is not intended to be limited to the particular forms disclosed. Rather, the invention is to cover all modifications, equivalents, and alternatives falling within the spirit and scope of the invention as defined by the following appended claims. 

1. A data sort device comprising: a plurality of switches configured to receive a set of data in parallel and to output the data serially, wherein each of the plurality of switches comprises a first input terminal, a second input terminal, and an output terminal, and wherein each of the plurality of switches is controlled by a respective control signal and is configured to transmit data received by the first input terminal and data received by the second input terminal in an alternating manner on the output terminal based upon a state of the respective control signal.
 2. The data sort device of claim 1, wherein each of the plurality of switches comprises a first n-channel transistor and a first p-channel transistor, wherein the gate of the first n-channel transistor and the gate of the first p-channel transistor receive the respective control signal.
 3. The data sort device of claim 2, wherein each of the plurality of switches comprises a second n-channel transistor and a second p-channel transistor, wherein the gate of the second n-channel transistor and the gate of the second p-channel transistor receive an inverse of the respective control signal.
 4. The data sort device of claim 3, wherein each of the plurality of switches comprises a third n-channel transistor and a third p-channel transistor, wherein the gates of the third n-channel transistor and the third p-channel transistor are each coupled to the first input terminal.
 5. The data sort device of claim 4, wherein each of the plurality of switches comprises a fourth n-channel transistor and a fourth p-channel transistor, wherein the gates of the fourth n-channel transistor and the fourth p-channel transistor are each coupled to the second input terminal.
 6. The data sort device of claim 5, wherein the data received by the first input terminal is transmitted on the output terminal when the respective control signal has a first state, and wherein the data received by the second input terminal is transmitted on the output terminal when the respective control signal has a second state, wherein the first and second states are inverses of each other.
 7. The data sort device of claim 1, wherein the plurality of switches comprises: a first switching stage comprising a first set of switches configured to receive the in parallel on a first set of data buses and to transmit the data on a second set of data buses; and a second switching stage comprising a second set of switches configured to receive the data from the first switching stage on the second set of data buses and to transmit the data on a third set of data buses; wherein the number of data buses in the first set is twice the number of data buses in the second set and four times the number of data buses in the third set.
 8. The data sort device of claim 7, comprising a final switching stage having switching logic configured to receive the data from the third set of data buses and to serially transmit the data on an output bus.
 9. A parallel-to-serial converter comprising: an input bus comprising a set of eight data buses configured to receive and transmit an eight bit data word in parallel at a first frequency; a clock generation circuit configured to generate a plurality of control signals based upon a synchronized clock signal, wherein the plurality of control signals comprises first, second, third, fourth, fifth, and sixth control signals; and binary sort logic comprising: a first switching stage configured to receive the parallel data on the set of eight data buses and to transmit the parallel data on a set of four buses at a second frequency, wherein the first switching stage comprises first, second, third, and fourth switches controlled by the first, second, third, and fourth control signals, respectively, wherein each of the first, second, third, and fourth switches are configured to receive two distinct bits of the parallel data on first and second input terminals and, based upon the state of a respective control signal, to alternatingly transmit the two bits on an output terminal coupled to a respective one of the set of four data buses; a second switching stage configured to receive the parallel data from the first switching stage on the set of four data buses and to transmit the parallel data on a set of two data buses at a third frequency, wherein the second switching stage comprises a fifth switch and a sixth switch controlled by the fifth control signal and the sixth control signal, respectively, wherein each of the fifth and sixth switches are configured to receive four distinct bits of the parallel data on first and second input terminals and, based upon the state of a respective control signal, to alternatingly transmit the four bits on an output terminal coupled to a respective one of the set of two data buses; and a final switching stage configured to receive the parallel from the second switching stage on the set of two data bases and to serially transmit the parallel data on an output bus at a fourth frequency.
 10. The parallel-to-serial converter of claim 9, wherein the eight bit data word comprises first, second, third, fourth, fifth, sixth, seventh, and eighth bits numbered 0-7, respectively; wherein the first and second switches of the first switching stage are configured to receive and transmit the even-numbered bits of the eight bit data word to the fifth switch of the second switching stage; and wherein the third and fourth switches of the first switching stage are configured to receive and transmit the odd-numbered bits of the eight bit data word to the sixth switch of the second switching stage.
 11. The parallel-to-serial converter of claim 10, wherein the first switch is configured to receive the first bit on a first input terminal and the fifth bit on a second input terminal, wherein the first switch is further configured to alternatingly transmit the first bit and the fifth bit on an output terminal coupled to a first of the set of four data buses on the rising edge of the first control signal; wherein the second switch is configured to receive the third bit on a first input terminal and the seventh bit on a second input terminal, wherein the second switch is further configured to alternatingly transmit the third bit and the seventh bit on an output terminal coupled to a second of the set of four data buses on the rising edge of the second control signal; wherein the third switch is configured to receive the second bit on a first input terminal and the sixth bit on a second input terminal, wherein the third switch is further configured to alternatingly transmit the second bit and the sixth bit on an output terminal coupled to a third of the set of four data buses on the falling edge of the third control signal; and wherein the fourth switch is configured to receive the fourth bit on a first input terminal and the eighth bit on a second input terminal, wherein the fourth switch is further configured to alternatingly transmit the fourth bit and the eighth bit on an output terminal coupled to a fourth of the set of four data buses on the falling edge of the fourth control signal.
 12. The parallel-to-serial converter of claim 11, wherein the fifth switch is configured to receive one of the first bit or the fifth bit on a first input terminal and one of the third bit or the seventh bit on a second input terminal, wherein the fifth switch is further configured to alternatingly transmit the first bit, the third bit, the fifth bit, and the seventh bit on an output terminal coupled to a first of the set of two data buses on the rising edge of the fifth control signal; and wherein the sixth switch is configured to receive one of the second bit or the sixth bit on a first input terminal and one of the fourth bit or the eighth bit on a second input terminal, wherein the sixth switch is further configured to alternatingly transmit the second bit, the fourth bit, the sixth bit, and the eighth bit on an output terminal coupled to a second of the set of two data buses on the falling edge of the sixth control signal.
 13. The parallel-to-serial converter of claim 9, wherein the clock generation circuit comprises: a first flip-flop configured to provide a first output signal based upon the synchronized clock signal, a data enable signal, and an inverted first output signal; a data latch configured to receive the first output signal and to transmit the first output signal, wherein the fifth control signal is fifth control signal is produced by inverting the first output signal transmitted from the data latch; a second flip-flop configured to provide a second output signal based upon the first output signal and an inverted second output signal, wherein the inverted second output signal produces the first control signal; a third flip-flop configured to provide a third output signal based upon the second output signal and a reset signal, wherein the second control signal is produced by inverting the third output signal; a fourth flip-flop configured to produce a fourth output signal based upon the first output signal, the synchronized clock signal, and the reset signal, wherein the sixth control signal is produced by inverting the fourth output signal; a fifth flip-flop configured to produce a fifth output signal based upon the fourth output signal and an inverted fifth output signal, wherein the inverted fifth output signal produces the third control signal; and a sixth flip flop configured to produce a sixth output signal based upon the fifth output signal and the reset signal, wherein the fourth control signal is produced by inverting the sixth output signal.
 14. The parallel-to-serial converter of claim 13, wherein the first flip-flop comprises a set (S) flip-flop, and wherein each of the second, third, fourth, fifth, and sixth flip-flops comprises a reset (R) flip-flop.
 15. The parallel-to-serial converter of claim 13, wherein the first output signal is transmitted from the data latch when the synchronized clock signal is low.
 16. The parallel-to-serial converter of claim 9, wherein the fourth frequency is approximately 8 times as fast as the first frequency, approximately 4 times as fast as the second frequency, and approximately twice as fast as the third frequency.
 17. A memory device comprising: a memory array configured to store a plurality of data bits; a data pipeline configured to receive the plurality of data bits from the memory array in parallel in response to a read command, wherein the data pipeline comprises a plurality of sub-data pipelines each comprising: timing control logic comprising a first input configured to receive a data signal corresponding to a respective one of the plurality of data bits, wherein the timing control logic is configured to align the timing of the data signal; and a plurality of latches each configured to receive the data signal from the timing control logic and to output the data signal; and binary sort logic comprising a plurality of switches arranged to receive the parallel data from the data pipeline and to output the parallel data serially, wherein each of the plurality of switches is controlled by a respective one of a plurality of switch control signals.
 18. The memory device of claim 17, wherein each of the plurality of data latches receives the data signal under the control of a respective one of a plurality of input control signals and outputs the data signal under the control of a respective one of a plurality of output control signals.
 19. The memory device of claim 18, wherein the plurality of output control signals comprise first, second, and third output control signals, and wherein the memory device comprises a control circuit configured to produce the first, second, and third output control signals.
 20. The memory device of claim 19, wherein the control circuit comprises: a first flip-flop; a second flip-flop; and a third flip-flop; wherein the first flip-flop is configured to produce a first output signal based on an output signal of the third flip-flop, one of the plurality of switch signals, and a reset signal, wherein the first output control signal is produced by inverting the first output signal; wherein the second flip-flop is configured to produce a second output signal based on the first output signal, the one of the plurality of switch signals, and the reset signal, wherein the second output control signal is produced by inverting the second output signal; and wherein the third flip-flop is configured to produce a third output signal based on the second output signal, the one of the plurality of switch signals, and the reset signal, wherein the third output control signal is produced by inverting the third output signal.
 21. The memory device of claim 20, wherein the first flip-flip comprises a reset (R) flip-flop, and wherein each of the second and third flip-flops comprises a set (S) flip-flop.
 22. The memory device of claim 17, wherein the plurality of latches comprise first-in first-out (FIFO) data storage devices.
 23. The memory device of claim 17, wherein the timing control logic comprises: a first input for receiving the data signal; a second input for receiving a reset signal; a first inverter coupled to the first input and configured to invert the data signal; a first NOR gate coupled to the first inverter and configured to receive the inverted data signal and the reset signal; a second inverter configured to invert the output of the first NOR gate; a NAND gate configured to receive the data signal and the output of the second inverter; and a second NOR gate and a third NOR gate, wherein the second NOR gate is configured to receive the output of the NAND gate and an output of the third NOR gate, and wherein the third NOR gate is configured to receive an output of the second NOR gate and the reset signal; wherein the output of the second NOR gate is provided to each of the plurality of data latches.
 24. The memory device of claim 17, wherein the timing control logic signal is configured to align the timing of the data signal based at least partially upon a physical location at which data corresponding to the data signal is stored in the memory array.
 25. The memory device of claim 17, wherein the memory device comprises a DDR3 SDRAM.
 26. A parallel-to-serial converter comprising: a data pipeline; and binary sort logic comprising: a first switching stage comprising a first plurality of switches configured to receive data from the data pipeline in parallel; a second switching stage comprising a second plurality of switches configured to receive the data from the first plurality of switches; and a final switching stage comprising switching logic configured to receive the data from the second plurality of switches and to output the data serially, wherein the switching logic comprises a first input and a second input, wherein the switching logic is further configured to alternatingly transmit data received on the first input and the second input under the control of a synchronized clock signal and a data enable signal.
 27. The parallel-to-serial converter of claim 26, wherein the switching logic comprises: a first selection circuit configured to receive the enable signal and the synchronized clock signal and to produce a first output signal; a second selection circuit configured to receive an inverted first output signal and an inverted synchronized clock signal and to produce a second output signal; a first switch a comprising a first input terminal, a second input terminal, and a first output terminal; a second switch comprising a third input terminal, a fourth input terminal, and a second output terminal; a first NOR gate configured to receive the first output signal and data received on the first input, wherein the output of the first NOR gate is coupled to the first input terminal on the first switch; a second NOR gate configured to receive the second output signal and data received on the second input, wherein the output of the second NOR gate is coupled to the second input terminal on the first switch; a first NAND gate configured to receive the inverted first output signal and the data received on the first input, wherein the output of the first NAND gate is coupled to the third input terminal on the second switch; and a second NAND gate configured to receive the inverted second output signal and the data received on the second input, wherein the output of the second NAND gate is coupled to the fourth input terminal on the second switch.
 28. The parallel-to-serial converter of claim 27, wherein the first switch is configured to alternatingly transmit data received on the first input terminal and the second input terminal under the control of the synchronized clock signal, and wherein the second switch is configured to alternatingly transmit data received on the third input terminal and the fourth input terminal under the control of the synchronized clock signal.
 29. The parallel-to-serial converter of claim 28, wherein the switching logic comprises: a p-channel transistor configured to receive an inverted output of the first switch, wherein the p-channel transistor is further coupled to a supply voltage and an output data bus; and an n-channel transistor configured to receive an inverted output of the second switch, wherein the n-channel transistor is further coupled to ground and the output data bus.
 30. The parallel-to-serial converter of claim 29, wherein the output data bus is configured to transmit data serially to a data pad.
 31. The parallel-to-serial converter of claim 27, wherein each of the first selection circuit and the second selection circuit comprises a multiplexer.
 32. The parallel-to-serial converter of claim 26, wherein the first switching stage is configured to double a transmission frequency of the parallel data, wherein the second switching stage is configured to double a transmission frequency of the data received from the first switching stage, and wherein the final switching stage is configured to double a transmission frequency of the data received from the second switching stage. 